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(57) Abstract: A sliding-window multi-cairier communication system is described, wherein the earners are orthogonal in a local 
sense, but not necessarily in a global sense. In one embodiment, the system allows a reduction of the length of the basis function time 
as compared to conventional OFDM systems. In some circumstances, the symbol time can be reduced almost to the basis function 
length even though the delay spread from channel-to-channe! is significant. In one embodiment, a discrete Fourier transform DFT 
is used in the sliding-window receiver. In one embodiment, the DFT produces M outputs (one output for each of M channels) 
for each lime-domain input In one embodiment, the DFT produces outputs for M channels from N samples, where N is a basis 
function length. In one embodiment, the sliding-window receiver provides an adjustable basis -function length. In one embodiment, 
the basis-function length can be separately selected for each channel. In one embodiment, the sliding-window receiver provides 
independent equalization for each channel by extracting equalization information from a packet header. 
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SLIDING-WINDOW MULTl-CARKIER FREQUENCY DIVISION 
MULTIPLEXING SYSTEM 

5 Background of the Invention 

Field of the Invention 

The invention relates to communication systems that use multiple carriers to 
improve the bandAvidth efficiency of the communication systems, where the carriers are 
locally orthogonal (but not necessarily globally orthogonal) according to a desired 

10 transform. 

Description of the Related Art 

Many communication channels, such as, for example. Radio Frequency (RF) 
channels, power line channels, and the like, often present a hostile transmission 
environment for the desired communication signals. These hostile channels can produce 

15 a variety of interference mechanisms, including multipath interference, amplitude 
fading, phase shifts, noise, etc. 

In an ideal commxmication channel, the received signal would consist of only a 
single direct-path received signal, which would be a perfect reconstruction of the 
transmitted signal. However in a real channel, the signal is modified during 

20 transmission in the channel. The received signal typically comprises a combination of 
attenuated, reflected, rejfracted, and diffracted replicas of the transmitted signal. 
Moreover, the chaimel typically adds noise to the signal and, in some environments, can 
cause a shift in the carrier frequency. Understanding these effects on the signal is 
important because the performance of a conamunication system is dependent on the 

25 channel characteristics. 

Attenuation is a drop in the received signal strength. Att^uation can be caused 
by the transmission path length, obstructions in the signal path, loss in the signal path, 
and multipath effects. In many systems, especially radio-based systems, the signal from 
the transmitter may be reflected from discontinuities such as hills, buijdings, or 

30 vehicles. This gives rise to multiple transmission paths from the transmitter to the 
receiver. In communication systems that use a guide, such as a waveguide, coaxial 
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cable, fiber-optic cable, twisted pair cable, power line, etc, multipath effects can occur 
fiom discontinuities due to impedance mismatches on the cable, connectors, junctions, 
etc. 

As a result, the channel spectral response is typically not flat or uniform. The 
5 spectral response has dips or peaks in the response due to loss in the channel and due to 
reflections fiom discontmuities. Reflections from near-by discontinuities can lead to 
multipath signals of similar signal power as the direct signal. This can cause deep nulls 
in the received signal power due to destructive interference. For narrow-band channels, 
if the null in the frequency response occurs at the transmission frequency, then the entire 

10 signal can be lost. This can be partially overcome in various ways. For example, by 
transmitting a wide-bandwidth signal (e.g. spread-spectrum), any dips in the spectrum 
only result in a small loss of signal power. Another method is to spht the transmission 
up into many small bandwidth carriers, as is done in FDM/OFDM systems. The original 
signal is spread over a wide bandwidth, thus any nulls in the spectrum are unlikely to 

15 occur at all of the carrier frequencies. This will result in only some of the carriers being 
lost, rather than the entire signal. The information in the lost carriers can be recovered 
by various techniques, including, for example, forward error correction, retransmission 
on good carriers, etc. 

The received signal from a transmitter typically includes a direct signal, plus 

20 reflections from various discontinuities in the channel. The reflected signals often arrive 
at a later time than the direct signal because of the extra path length to the discontinuity, 
giving rise to a slightly different arrival time of the transmitted pulse, thus spreading the 
received energy. Delay spread is the time spread between the arrival of the first and last 
multipath signal seen by the receiver. 

25 In a digital system, the delay spread can lead to inter-symbol interference. This 

is due to tiie delayed multipath signal overlapping with the following symbols. This can 
cause significant errors in high bit rate systems, especially when using time division 
multiplexing (TDMA). As the transmitted bit rate is increased, the amount of inter- 
symbol interference typically also increases. The effect usually starts to become very 

30 significant when the delay spread is greater than ^-50% of the bit time. 
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For digital communication systems operating at relatively high data rates, that is 
data rates that approach the Shannon limit for die channel, data bits are often collected 
into groups and transmitted as symbols. Each received symbol represrats one or more 
bits. One technique often used to improve communication over a hostile channel is to 
5 extend of the duration of the symbols by increasing the dimension of the symbol 
alphabet. In spread-spectrum systems the symbols have a wide spectrum and a narrow 
auto-correlation function. Unfortunately, the spectral eJBBiciency of this type of system is 
relatively low and therefore unsuitable for systems where high spectral efficiency is 
desired. 

10 Another approach for dealing with a hostile channel includes separating the 

information to be transmitted into a large number of elementary sub-chaimels, where 
each sub-channel carries a relatively low bit-rate. This technique, known as Frequency 
Division Multiplexing (FDM), transforms a highly selective wide-band channel into a 
large number of non-selective narrow-band channels that are frequency-multiplexed. 

15 With FDM there remains the problem of fading. That is, the ampUtude of each of the 
sub-chaimels follows a Rayleigh law, or a Rice-Nakagami law. The use of a coding 
system adapted to the fading nature of the channel permits the performance to be 
considerably improved. 

In a conventional (non-orthogonal) FDM system, the many carriers are spaced in 

20 such a way that the signals can be received using conventional filters and demodulators. 
In such receivers, guard bands are introduced between the different carriers. The guard 
bands represent wasted spectrum and produce a lowering of the spectral efficiency. 

In FDMA each user (or each packet in a packet-based system) is typically 
allocated a single channel, which is used to transmit all the user information. For 

25 exanq)le, the bandwidth of each channel is typically lOkHz-SOkHz for voice 
communications. However, the niiTiiTmiTTi required bandwidth for speech is only 3kHz. 
The allocated bandwidth is made wider than the minimum amount required to prevent 
channels from interfering with one another. This extra bandwidth is to allow for signals 
from neighboring channels to be filtered out, and to allow for any drift in the center 

30 frequency of the transmitter or receiver. In a typical system up to 50% of the total 
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spectrum is wasted due to the extra spacing between channels. This problem becomes 
worse as the chaimel bandwidth becomes narrower and the frequency band increases. 

Orthogonal Frequency Division Multiplexing (OFDM) is a special form of FDM 
wherein the various carriers are made orthogonal to each other. Orthogonal carriers do 
5 not interfere with each other, and thus the carriers can be closely spaced. OFDM is 
similar to FDM in that the multiple user access is achieved by subdividing the available 
bandwidth into multiple channels that are then allocated to users (or packets). However, 
OFDM uses the spectrum much more efficioitly by spacing the channels much closer 
together. 

10 Coded Orthogonal Frequency Division Multiplexing (COFDM) is the same as 

OFDM except that forward error correction is applied to the signal before transmission. 
This is to overcome errors in the transmission due to lost carriers from frequency 
selective fading, chaimel noise and other propagation effects. For this discussion the 
terms OFDM and COFDM are used interchangeably since forward error correction bits 

15 can be added to the data in an OFDM system. 

With OFDM, the maximum signaling rate for the given channel (Nyquist rate) 
can be approached without the use of sharp cutoff filters, thereby facilitating high-speed 
data transmission. The OFDM system is less sensitive to interference from wide-band 
impulse noise than time division multiplexing (TDM) systems. 

20 Conceptually, in an FDM system, the carriers are generated by a bank of 

sinusoidal generators, and then modulated by a bank of modulators. The sinusoidal 
carriers are more generally refenred to as basis Amotions. 

The received carriers are demodulated by a bank of demodulators. For a large 
number of sub-channels, the arrays of sinusoidal generators, modulators, and 

25 demodulators can become unreasonably expensive and complex. Fortunately, an OFDM 
data signal is effectively fh& Fourier transform of tihe original data train, and flie bank of 
coherent demodulators is effectively an inverse Fourier transform generator. A digital 
OFDM modem can be built aroirnd a computer performing Fourier transforms and 
inverse Fomier transforms. 

30 The orthogonality of the carriers means that each carrier has an integer number 

of cycles over a basis fimction period. The spectrum of each carrier has a null at the 
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center frequency of each of the other carriers in the system. Orthogonality also means 
there is no intCTference between the carriers, allowing the carriers to be spaced more 
closely than in FDM systems. This largely overcomes the spectral inefficiencies found 
in non-orthogonal FDMA systems. 
5 Each channel in an OFDM signal has a relatively narrow bandwidth, thus the 

resulting symbol rate on each channel is lower than the symbol rate that could be 
obtained using TDMA on the same medium. This results in the signal having a high 
tolerance to multipath delay spread, as the delay spread must be very long to cause 
significant inter-symbol interference. Also an OFDM system is spectrally much more 

10 eflBcient than the traditional FDMA type system where no spectral overlap is allowed. 

To generate OFDM, the relationship between the carriers is controlled to 
m:^ipt?n> the orthogonality of the carriers. Each carrier to be produced is assigned some 
data to transmit. The required amplitude and phase of each carrier is then calculated 
based on the desired modulation scheme (e.g., differential BPSK, QPSK, QAM, etc.). 

15 The required spectrum is then converted back to its equivalent time-domain signal using 
an hiverse Fourier Transfoma. In most ^pUcations, an Inverse Fast Fourier Transform 
(ttTT) is used. The IFFT performs the transformation very eflSciently, and provides a 
simple way of ensuring the carrier signals are orthogonal. 

The Fast Fourier Transform (FFT) transforms a cyclic time domain signal into 

20 its equivalent frequency spectrum. This is done by finding the equivalent waveform, 
gmerated by a sum of orthogonal sinusoidal components. The amplitude and phase of 
the sinusoidal components represent the firequency spectrum of the time domain signal. 
The IFFT performs the reverse process, transforming a spectrum (amplitude and phase 
of each component) into a time domain signal. An IFFT converts a number of conq)lex 

25 data pomts into the time domain signal of the same number of points. Each data point in 
the frequency spectrum used for an FFT or IFFT is caUed a bin. 

The orthogonal carriers for the OFDM signal can be generated by settmg the 
amplitude and phase of each bin, then performing the IFFT. Since each bin of an IFFT 
corresponds to the amplitude and phase of a set of orthogonal sinusoids, the FFT, being 

30 the reverse process, guarantees that the carriers are orthogonal. 
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One of the advantages of OFDM transmissions is lobustness agaiost multipath 
delay spread. This is achieved by having a long symbol period, \^ch reduces the mter- 
symbol interference. The level of robustness can be increased even more by the addition 
of a guard period between transmitted symbols. The guard period allows time for 
5 multipath signals from the previous symbol to die away before the information from the 
current symbol is gathered. One type of guard period is a cyclic extension of the 
symbol. Using a mirror in time of the end of the symbol wavefomi, and placing this 
mirror image at the start of the symbol, effectively extends the length of the symbol 
while maintaining the orthogonality of the- waveform. Using this cyclic extended 

10 symbol, the samples required for performing the FFT (to decode the symbol) can be 
taikm anywhere over the length of the symbol. This provides multipath immunity as 
well as symbol time synchronization tolerance. 

As long as the multipath delay echoes stay within the guard period duration, 
there is, strictly speaking, no limitation regarding the signal level of the echoes. The 

15 echoes can even exceed the signal level of the direct path. The signal energy from all 
paths just add at the input to the receiver, and since the FFT is energy conservative, the 
whole available power feeds the decoder. If the delay spread is longer than the guard 
interval, then they begin to cause inter-symbol interference. Fortunately, longer delay 
spreads usually correspond to reflections from distant discontinuities, and these 

20 reflections tend to arrive at the receiver with a relatively small amplitude (frius causing 
relatively little interference). Ihter-symbol interference occurs when spectrum of a 
symbol on one sub-channel interferes with the spectrum of a subsequent or prior symbol 
on the same sub-channel. Inter-carrier interference occurs when the spectrum of a 
symbol on one chaimel interferes with the spectrum of a symbol on a different channel 

25 Unfortunately, the need for a guard period reduces the symbol rate that can be 

transmitted on ihe channel. A reduced symbol rate corresponds to a reduced data rate. 
Thus, it is desirable to reduce the length of the guard period. The length of the guard 
period is driven by two factors. First, the guard period must be long enough to reduce 
inter-symbol interference on each channel. Second, the guard period must be long 

30 enough to cover aU channel-to-channel delay spreads. To understand this second 
requirement, it is observed that the FFT and IFFT operations used in conventional 
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OFDM systems are block operations that are applied to all channels simultaneously. 
Thus, in a conventional OFDM system, the guard period must be long enough to 
provide enough delay spread across all channels, even though there is typically no inter- 
channel multipath effects. This means that the guard period on a conventional OFDM 
5 system can significantly reduce the overall system data rate. The length of the guard 
band is adversely affected by the delay spread across the channels, because the guard 
band must be long enough to deal with a worst-case delay-spread across all of the 
channels. In some environments, especially where the channel-to-channel delay spread 
is veiy large, the length of the guard band can become prohibitively long and can 

1 0 significantly reduce throughput. 

Smnmarv of the Invention 
The present invention solves these and other problems by providing a multi- 
channel receiver that uses sliding-window processing of received signals to provide 
improved performance over block-based OFDM systems. The received signals are 

15 processed according to a transform that is based on a sliding window. In one 
embodiment, the sliding window transform uses a set of basis fimctions. The width of 
the sUding window is typically relatively shorter than the symbol time, however, the 
width of the sliding window can be the same as the symbol time even though the delay 
spread from sub-channel-to-sub-channel is significant. In one embodiment, the basis 

20 function length is not significantly shorter than the symbol time even in the face of large 
channel-to-chaimel delay spreads. The sUding-window system provides relatively more 
local orthogonality (that is, orthogonality between adjacent or nearby sub-carriers) and 
relatively less global orthogonality (that is, orthogonahty between all sub-carriers) than 
a conventional block-based OFDM receiver. 

25 hi one embodiment, one or more of the basis functions are orthogonal. In one 

embodiment, the basis fimctions are not orthogonal. In one embodimmt, the basis 
fimctions are non-sinusoidal basis fimctions as commonly seen in wavelets where the 
basis fimctions are generated from a mother wavelet, which is not necessarily sinusoidal 
in character. 

30 In one embodiment, the sUding-window transform is derived from the discrete 

Fourier transform (DFT), In one embodiment, the DFT produces Af outputs (one output 
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for eada of M sub-chamiels) for fhe received time domain inputs. In one embodiment, 
the DFT produces outputs for M sub-channels from N samples, where JV^ is the basis 
function length. In one embodiment, the sliding-window receiver provides an adjustable 
basis-function length. In one embodiment, the basis-function length can be separately 
5 selected for each sub-channel. 

In one embodiment, the continuously processed receiver allows for different 
inter-symbol times over different sub-bands of the communication channel. The value 
of the symbol time can be controlled adaptively depending on the delay spread of the 
time-variant nature of the communication channel. In one embodiment, this is achieved 

10 by processing data at the receive in a continuous manner, and partitioning the 
transmission bandwidth of fhe communication channel into different sub-bands, each 
sub-band containing a plurality of carriers that are orthogonal within that sub-band. The 
continuous processing of the system also allows for variable symbol times on the same 
carrier frequency. Therefore, for frequencies experiencing channel fading and other 

15 types of narrowband interference, the symbol time can be made long enougji so that the 
relative effects of the interference gets reduced, while for other frequencies, a relatively 
shorter symbol time is used. 

This sliding-window system provides more emphasis on local orthogonality of 
the sub-carriers (i.e. carriers spaced in a certain sub-band of the frequency spectrum) 

20 and less on global orthogonaUty (i.e. carriers across the entire frequency spectrum of the 
transmission channel). The effects of non-orthogonal carriers are mitigated by sub-band 
filtering. In one embodiment, relatively higher performance is provided in some carriers 
where the symbol length is reduced. By contrast, a block-based OFDM system typically 
provides relatively lower performance because the guard time (which is part of the 

25 symbol time) needs to account for the maximum delay spread across all the sub- 
channels and hence increases the symbol time. 

In one embodiment, the continuous nature of the receiver is used to provide 
independent synchronization and equalization for each channel by extracting 
equalization information from a packet header. The packet header can be the same for 

30 all channels, or the packet header can be specific to a particular channel. In one 
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embodiment, difiTerential detection of the continuously processed data is used to help 
detemiine the communication channel properties. 

In one embodiment, the basis functioiis are sinusoidal in nature and generated by 
a Quarter-wave Sine Look up Table (QSLUT). In one embodiment the synthesis of the 
5 basis function is provided by using a CORDIC (and a modified ) algorithm. When 
implemented in hardware, the CORDIC architecture provides efficient use of on-chip 
resources such as power and Read Only Memory (ROM) space. 

In one embodiment, the basis functions are complex sinusoids, which can be 
generated by a Discrete Fourier Transform (DFT). hi one embodiment, the complex 

10 sinusoids are generated by using a Fast Fourier Transform. In one wnbodimetit, the 
complex sinusoids are generated by using the QSLUT. Since the Discrete Fourier 
transform can be efficiently implemented using phase rotations rather than complex 
multiplications it can therefore be efficiently implemented using the CORDIC 
algorithm. Jn one embodiment, the CORDIC implementation of the DFT is used with 

15 fixed-point arithmetic. 

In one embodiment, the basis functions are discrete orthogonal wavelets. In one 
embodiment, the discrete orthogonal wavelets are generated by an M-band wavelet 
filter, which can be efficiently implraiented by the Fast Wavelet transform (FWT). 
Wavelets provide logarithmic fi-equency localization with a relatively finer time 

20 localization at higher firequencies. 

In one embodiment the basis function length is adjustable on a particular sub- 
band and is not required to be the same length on a different sub-band or symbol 
generated at a later time. 

In one embodiment, a first sliding window DFT transform (referred to herein as 

25 a Type-1 transform) is used in the receiver. The Type-1 transform produces M different 
outputs corresponding to the different sub-channels on any particular sub-band for every 
time-domain sample. The number of outputs, Af, can be different on different sub-bands. 
The length of the sliding window Fourier transform window is adjustable and is based 
on the desired fi'equency spacing between the sub-carriers in the same sub-band. In one 

30 embodiment the sliding window discrete Fourier Transform is implemented using the 
CORDIC algorithm. 
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Jn another embodimmt a second sliding window modified DFT (refeired to 
herein as a Type-2 transfom) is used. As with the Type-1 embodiment, the Type-2 
transform produces M different outputs corresponding to the different channels. 
Similarly the window length and the number of outputs can be varied. The Type-2 

5 embodiment is similar to the Type-1 embodiment (to within a complex time dependent 
correction factor), but typically has a relatively more stable feedback loop and typically 
requires relatively less bit resolution in the numeric processing elements (e.g., 
multipliers) In one embodiment, the sliding window modified discrete Fourier transform 
is also implemented using the CORDIC algorithm. 

10 In one embodiment, the continuous processing receiver provides equalization 

and synchronization on a per-channel basis by extracting information from a packet 
header. 

In one embodiment the received signal is passed through one or more sub-band 
filters that separate the received signal into different frequency sub-bands. Separating 
15 the received signal into sub-bands tends to reduce the peak-to-average power ratio 

(PAR) for the different sub-bands and tends to reduce the complexity of the analog- ^ 
digital converters. 

In one embodiment the PAR is reduced by using spreading codes that produce 
symbols for which the PAR is lowered. In one embodiment, the codes are derived from 
20 the classical Rudin-Shapiro polynomials and have a crest factor (defined as the 

mflYiTTiiim signal value divided by the RMS signal value) less than 

Jn. one embodiment, the sliding-window system is used to transmit and receive 
data on a power line network. In one CTibodiment, tihe sliding-window system is used to 
transmit and receive data on a radio transmission network. In one embodunent, the 

25 sliding-window system provides an adjustable basis-function length. 

In one embodiment, the sliding-window system is used to transmit and receive 
data on a vehicle, such as, for example, an aircraft, ship, land-based vehicle, etc. In one 
embodiment, the sliding-window system is used to transmit and receive data on existing 
wiring in a vehicle, such as, for example, passenger-cabin lighting circuits in a 

30 commercial aircraft. 
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Brief Desoiption of the Drawings 
These and other features of the invention will now be described with reference to 
the following drawings. 

Figure 1 is a blodc diagram of a multi-channel communication system. 
5 Figure 2 shows a frequency spectrum of a conventional non-orthogonal FDM 

system. 

Figure 3A shows the spectrum of an OFDM system, including a first channel 
main lobe tiiat overlaps a portion of a second channel main lobe, and a third channel 
main lobe that overlaps a portion of the second chaimel main lobe. 
10 Figure 3B is a block diagram of an FFT-based OFDM system. 

Figure 4 illustrates the mtroduction of a guard period to reduce inter-symbol 
interference in a channel. 

Figure 5 shows an example the group delay across M channels, corresponding 
to Af carriers at frequencies ^ through f^.^, 
15 Figure 6 is a time-frequency diagram showing a time-history of the group delay 

curve for M channels in an FDM system. 

Figure 7 is a time-frequency diagram of an OFDM system illustrating how in the 
block-processing nature of the FFT operation the symbol length is dictated by the 
maximum delay spread. 

20 Figare 8 is a time-frequency diagram of the symbol time in a sliding-window 

transform-based system where the symbol length over the entire system could be 
dictated by the mean delay spread. 

Figure 9 A is a block diagram of a sliding-window transform-based system. 
Figure 9B is a block diagram of a multi-channel sliding-window transform- 
25 based system. 

Figure IDA is a block diagram of a sliding-window receiver that uses a Type- 1 
sliding window transform. 

Figure 1 OB is a block diagram of a sliding-window receiver that uses a Type-2 
sliding window transform. 
30 Figure 1 1 is a block diagram of a sliding-window traiisform-based receiver that 

provides variable basis frmction length. 
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Figure 12 is a block diagram of a channel equalizer for use with a sliding- 
window system. 

Figure 1 3 is a block diagram of a packet-based equalization system. 

Figure 14 is a block diagram of a multi-band transmitter for use with a multi- 
5 band sliding-window receiver. 

Figure 15 is a block diagram of a multi-band sliding-window receiver. 

Figure 16 is a block diagram of a CORDIC implementation of the sliding 
window transform with four processing element stages corresponding to the window 
length used. 

10 Figure 17A is a block diagram of a CORDIC processing element that 

implements the Type-1 transform shown in Figure lOA. 

Figure 17B is a block diagram of a CORDIC processing element that 
implements the Type-2 transform shown in Figure lOB. 

Figure 18 is a block diagram of a basis function generator that uses a looki^ 
1 5 table for sine and cosine generation. 

Figure 19 is a block diagram of a basis function generator that uses a CORDIC 
for sine and cosine generation. 

Figure 20 is a block diagram of a Type-2 sliding-window DFT with additional 
filtering. 

20 Figure 21 is a block diagram of a Type-2 slidmg-window DFT with one stage of 

additional filtering integrated into the DFT. 

Figure 22 is a block diagram of a Type-2 sUding-window DFT with two stages 
of additional filtering integrated into the DFT. 

In the drawings, like reference numbers are used to indicate Uke or functionally 
25 similar elements. The first digit of each three-digit reference number generally indicates 
the figure number in which the referenced item first appears. The first two digits of each 
four-digit reference number generally indicate the figure number in which the 
referenced item first appears. 

Detailed Description 

30 For the sake of clarity in the following disclosure, a distinction is made between 

sub-carriers and sub-channels when dealing with sinusoidal basis functions. Generally, a 
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sub-channel is a frequency bandwidtii allocated for fhe transfer of the modulated 
signals. The cani^ frequency is usually the carrier frequency of the sinusoidal signal 
used to modulate a baseband signal into the bandwidth of the sub-channel. The sub- 
carrier is the sinusoidal signal. 
5 Figure 1 is a block diagram showing a multi-channel medium 1 12 connecting a 

multi-channel transmitter 111 to amulti-chaimel receiver 113. The multi-channel medium 
112 is configured to provide m separate data channels 101-103 shown as a first channel 
101, a second channel 102, and an m-th channel 103. The multi-channel transmitter 111 
provides a separate data output to each channel 101-103 and each of the multi-channels 

10 101-103 is provided to a separate data iiq)ut of &e multi-channel receiver 113. In one 
embodiment, the multi-channel transmitter 111 receives a single logical input data stream 
and separates the input data stream into M data streams, one stream for each of the M 
channels. Similarly, the multi-channel receiver 113 receives fhe data from tiiie multi- 
channel transmitter 111 on M data streams and combines the received data into a single 

15 logical output stream. In one embodiment, the multi-channel transmitter 111 receives 
multiple data streams and the receiver 113 outputs multiple data streams. The multi- 
channel medixmi 112 can be, for example, a wire, a cable, an optical fiber, a coaxial 
cable, a waveguide, a radio-frequency propagation path, an optical propagation path, a 
' twisted pair cable, etc. 

20 The multi-channel medium 1 12 can be separated into separate channels by using 

Time Division Multiplexing (TDM, also referred to as TDMA or Time Division 
Multiple Access),. by Frequency Division Multiplexrog (FDM, also refmed to as 
Frequency Division Multiple Access or FDMA), by Code Division Multiplexing (C3DM, 
also known Code Division Multiple Access or CDMA), and by combinations of TDM, 

25 FDM, and CDM). Figure 1 shows the separate FDM channels as separate entities. Thus, 
Figure 1 is, conceptually, a frequency-domain representation of the transmitter-to- 
receiver communication process. One skilled in the art will understand that in practice, 
the medium 112 is typically a single physical connection (such as a wire, fiber, RF 
radiation path, etc.) and the separate channels 0 through (M-1) are all transmitted over 

30 the same physical cotmection. 
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Figure 2 shows a fiequency spectnun of a conveational FDM system having a 
first channel corresponding to a carrier firequency ^ and a second channel coiresponding 
to a carrier jfrequency fj+i. The modulated spectrum of the first channel (being the 
spectrum obtained by modulation of the carrier includes a first channel main lobe 

5 201, first upper and lower sidelobes 211 and 212 respectively, and second upper and 
lower sidelobes 213 and 214 respectively. The modulated spectrum of the second 
channel (being the spectrum obtained by modulation of the carrier f^J, includes a 
second channel main lobe 202, first upper and lower sidelobes 221 and 222 
respectively, and second upper and lower sidelobes 223 and 224 respectively. 

10 Typically, the first sidelobes are significantly lower in amplitude than the main 

lobes, and the second sidelobes are lower in amplitude than the first sidelobes. One 
skilled in the art will recognize that in most situations, many more sidelobes are present 
and the amplitude of the higher-order sidelobes decreases more or less monotonically 
Unfortunately, the upper sidelobes of the first channel (e.g., the sidelobes 211 

15 and 213) overlap the lower sidelobes of the second channel (e.g., the sidelobes 224 and 
222). This overlap means that there is some interference between the first channel and 
the second channel, hi general, this interference cannot be removed by conventional 
bandpass filtering. However, since the overl£5)ping sidelobes are relatively small in 
amplitude as compared to main lobes (decay as sinc^(x) type functions), the sidelobe- 

20 generated interference is usually acceptably small 

In Figure 2, the bandwidth of the two main lobes 201 and 202 are each shown as 
a bandwidth centered at the carrier firequencies ^ and fi+,. A guard band, having a 
bandwidtihi Pg is shown between the two regions P,., The guard band pg represrats unused 
(lost) spectrum. The guard band Pg is used merely to provide enough separation between 

25 the two regions P^, so that the sidelobes firom one sub-carrier do not significantly 
ruterfere wdth the main lobe of the adjacent sub-carrier. In other words, the guard band 
Pg is provided to ensure that the second sub-carrier main lobe 202 falls on top of smaller 
sidelobes of the first sub-carrier (and vice versa) thus reducing the inter-channel 
interference. 

30 In OFDM, the guard band pg is eliminated by generating the spectrum of the 

sub-carriers in a manner such that the carriers are orthogoiud to one another. Figure 3 A 
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shows the spectrum of an OFDM system, mcluding a first sub-carrier main lobe 301, a 
second sub-canier main lobe 302, and a third sub-canier main lobe 303. Each of the 
main lobes 301-304 typically has a large nmnber of upper and lower sidelobes (not 
shown). The carrier frequency of the first, second, and third sub-carrier is shown as 
5 fj, and f|^.^ respectively. The peak of the second sub-carrier main lobe 302 falls at ^, and 
the first nxxlls of the second sub-carrier main lobe 302 fall at fj.i and f^j. 

Configuring the frequency spectrum as shown in Figure 3 A provides greater use 
of the available frequency bandwidth. Not only has the guard band pg been removed, 
but, in fact, the adjacent bands overly. Even though the adjacent sub-carriers overlap 

10 in the frequency domain, the earners can be separated fix7m one another by proper 
processing. This is accomplished by generating the modulated carrier for each channel 
(i.e., the basis fimctions) such that the sub-carriers are orthogonal under some inner 
product. As discussed above, one technique for accomplishing this orthogonality is to 
use the properties of flie Fourier transform (whose basis fimctions are orthogonal). Other 

15 orthogonal basis fimctions, such as, for example various wavelet fimctions or weighted 
Fourier basis can also be used to develop orthogonal basis fimctions ( sub-carriers). 

Figure 3B shows a Fourier Transform based OFDM system tiiat includes a 
transmitter 311 and a receiver 313. The transmitter 311 includes a modulator 320, an 
IFFT 321, a parallel-to-serial converter 331 and a D/A (Digital to Analog converter) 

20 322. The receiver 312 includes an A/D (Analog to Digital converter) 323, a serial-to- 
parallel converter 332, an FFT 324, a demodulator 325. Input data is provided to an 
input of the modulator 320. The modulator 320 assigns data bits (symbols) to each of 
the carriers, and modulates the carriers accordingly. The carriers are provided to the 
IFFT 321. The IFFT 321 converts the carriers (frequency domain) into samples (time 

25 domain). The time domain sanq)Ie5 are serialized by the parallel-to-serial converter 331 
and provided to the D/A 322. The analog output of the D/A is provided, via the medium 
1 12, to the A/D 323. The A/D 323 converts the analog samples into digital samples. The 
digital samples are converted from serial to parallel streams by the serial-to-parallel 
converter 323 and provided to the FFT 324. The FFT 324 converts the digital samples 

30 (time domain) back into modulated carriers. The modulated carriers are provided to the 
demodulator 325. The demodulator 325 demodulates the carriers to extract the output 
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data. One skilled in the art will recognize that other conventional operations, such as 
fiaming, blocking, and error correction can also be provided. 

As shown in Figure 3B, in an OFDM system, the relationship between the sub- 
carriers is controlled to maintain the orthogonality of the carriers. Each carrier to be 
5 produced is assigned some data to transmit by the modulator 320. Typically, each 
carrier is modulated according to symbols, where each symbol represents a plurality of 
digital bits. The required amplitude and phase of the sub-carrier is then calculated based 
on the modulation scheme (diflFerential BPSK, QPSK, QAM, etc.) and the symbol 
selected for that carrier. The required spectrum is then converted back to a time-domain 

10 signal using an IFFT 321. The IFFT 321 performs the transformation very efficiently, 
and provides a simple way to make the carrier signals mutually orthogonal. The IFFT 
321 transforms a spectrum (amplitude and phase of each component) into a time- 
domain signal. The IFFT 321 converts a number of complex data values into time 
samples. Each data point in frequency spectrum used for an FFT or IFFT is called a bin. 

1 5 The orthogonal carriers required for the OFDM signal can be easily generated by setting 
the amplitude and phase of each bin, then performing the IFFT 321. 

The FFT 324 transforms a cyclic time domain signal into its equivalent 
frequency spectrum. This is done by finding the equivalent waveform, generated by a 
sum of orthogonal sinusoidal components. The amplitude and phase of the sinusoidal 

20 components represent the frequency spectrum of the time domain signal. Since each bin 
of the IFFT 321 corresponds to the amplitude and phase of a set of orthogonal 
sinusoids, the reverse process (the FFT 324) guarantees, at least in a mathematical sens 
e, that the carriers generated are orthogonal and there is (at least theoretically) no inter- 
channel interference. Jxx practice some inter-charmel interference does occur due to real- 

25 world effects, such as, for example, clock differences between the transmitter clock and 
the receiver clock, non-linearities in the channel and tihe electronic devices used in the 
transmitter and receiver, etc. 

While the OFDM process of generating orthogonal carriers using the IFFT and 
FFT significantly reduces inter-channel interference, it does nothing to reduce inter- 

30 symbol interference. Inter-symbol interference, that is, interference between one symbol 
and the next symbol on the same channel, is typically provided by spacing the symbols 
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&r enough apart in time (that is, by reducing the effective symbol tate) such that the 
multipath effects, and other time-dq)endent effects created by one symbol, have died 
out before the next symbol is transmitted. Thus, the OFDM system 300 uses elements of 
both FDM and TDM. The symbols are separated by frequency across the channels 
5 (FDM) and by time within the channel (TDM). 

Inter-symbol interference is reduced by introducing a guard period as shown in 
Figure 4. Figure 4 shows transmission of a first group of symbols (the group Sj) and a 
second group of symbols S^j. Each group represents M symbols transmitted across M 
channels, one symbol per channel in each group. The symbols each have a basis- 

10 function time (corresponding to the number of time-domain samples produced by tiie 
IFFT 321) and a guard period tune Ng. The total symbol time Nj is the sum of N,, and 
Ng. The guard period allows time for multipath signals within each channel from the 
pervious symbol to die away before the information from the current symbol is 
gathered. One of the more effective types of guard period to use is a cyclic extension of 

15 the symbol. Placing a replication of a portion of the end of the symbol waveform at the 
start of the symbol effectively extends the length of the symbol, while maintaining the 
channel-to-chaimel orthogonality of the waveform. Using this cyclic extended symbol, 
the N|, samples required for performing the FFT. 324 (to decode the symbol) can be 
taken anywhere over the length of the symbol (that is, anywhere within the set of 

20 samples Nj). This provides multipath immunity as well as symbol time synchronization 
tolerance. 

As long as the time duration of multipath delay echoes stay within the guard 
period duration, tiiere is, strictly speaking, no limitation regarding the signal level of the 
echoes, they may even exceed the signal level of the direct path. The signal energy from 

25 all paths is added together at the input to the receiver, and since the FFT is energy 
conservative, the whole available power feeds the demodulator 325. If the delay spread 
is longer than the guard interval then inter-symbol interference will occur. Fortunately, 
longer delay spreads usually correspond to reflections from distant discontinuities, and 
these reflections tend to arrive at the receiver 313 with a relatively small amplitude (thiis 

30 causing relatively httle interference). 
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Unfortunately, the need for a guard period reduces the symbol rate that can be 
transmitted on the channel. Tlius, it is desirable to reduce the length of flie guard period. 
The length of the guard period is driven by two factors. First, the guard period must be 
long enough to reduce inter-symbol interference on each channel. Second, the guard 
5 period must be long enough to cover all channel-to-channel delay spreads. To 
understand this second requirem©Qt, it is observed that the IFFT 321 and FFT 324 
processes shown in Figure SB each operate on a block of data across all channels. The 
IFFT is performed once per symbol (simultaneously across all channels) to transmit the 
symbol group S|, and the FFT is also performed once per symbol (again, sim\iltaneously 

10 across all channels) to receive the symbol group Sj. This is block-type (or batch mode) 
form of processing across all channels at one time and is inefficient when there is 
significant channel-to-channel delay spread. 

Figure 5 shows an example the group delay across M chaimels, corresponding 
to M carriers at frequencies {q through Vi- As shown in Figure 5, some channels will 

15 have a much longer group delay than other channels. Moreover, the curve shown in 
Figure 5 is usually unpredictable, and changes with time. 

Figure 6 shows an example of a time-history of the group delay curve for M 
chaimels. Figure 6, shows a first group delay curve 601 and a second group delay curve 
602. The curve 602 follows the curve 601 by one symbol time period. Since the symbol 

20 time is relatively short, it is reasonable to expect that the curves 601 and 602 will be 
similar. In other words, it is reasonable to expect that the group delay characteristics of 
each channel will typically not change substantially during a single symbol period. 
However, at an arbitrary later time, the groiq) delay characteristics of each channel may 
be distinctiy different, as illustrated by a curve 603. 

25 The block processing nature of the IFFT 321 and the FFT 323 means that the 

multipath effects of all chaimels must die out before the next symbol can be transmitted 
on any channel. Thus, as shown in Figure 6, the guard time Ng must be extended to 
include the group delay effects of the channel showing the longest groiq) delay. This is 
also illustrated in Figure 7, where it is shown that the IFFT 321 and the FFT 323 within 

30 a time-firequency block 701. A fi-equency axis of the block 701 corresponds to the M 
fi*equency bins corresponding to the M channels. A time axis of the block 701 
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coiresponds to the samples of a symbol time. Of the samples, N]» samples are used 
in the FFT block 324 (where = AQ. 

By operating in the block 701, the FFT 323 assures global orthogonality among 
all of the sub-carriers 0 through M-L Thus for example, the FFT 323 assures that the 
5 . first channel with sub-carrier operating a at a frequency is orthogonal to (i.e. does not 
interfere with) the (Af-7)th channel with sub-carrier operating at a frequency Th® 
penalty for global orthogonaUty is that the guard period must be long enough to deal 
with the variation in delay spreads among all channels and is therefore dictated by the 
maximum delay spread. Fortunately, global orthogonality is not necessary. As shown in 

10 Figure 2, the sidelobes of a carrier are attenuated at frequencies removed from the 
carrier frequency. Thus, in many circumstances, the sub-carrier operating at frequency ^ 
and the sub-carrier operating at frequency f^,.! do not need to be orthogonal, because the 
main sidelobes of the carrier do not int^ere with the main lobe of the carrier f^.^ 
vice versa. In many circumstances, only adjacent carriers, or nearby carriers need to be 

15 orthogonal to avoid any noticeable inter-channel interference. 

As shown graphically in Figure 8, by using sliding-window processing, global 
orthogonality can be sacrificed in order to reduce the length of the symbol time Nj. 
Figure 8 shows the curves 601-602, and the basis function time N^, as before. The basis 
fimction time N^, cannot be reduced because Nb=M However, the symbol time can be 

20 reduced as shown in Figure 8. In Figure 8, the symbol time Ng is reduced to a value only 
somewhat larger than the basis fimction time N^. The extra length of the symbol time is 
long enough to account for the variation in the group delay among adjacent channels. 
Thus, the diflfermce between the symbol time N, and the basis fimction time 
becomes dependent more on the sidelobe structure of the carriers and the slope of the 

25 curves 601 and 602 rather than the width of the curves 601 and 602. This is 
conceptually similar (although, strictiy speaking, not madiematically equivalent) to 
perfonriing the frequency-to-time domain transformation on the block 810 shown in 
Figure 8 rather than the block 701 shown in Figure 7. For an arbitrary channel whose 
sub-carrier frequency 4 the structure of the Fourier kemel assures that the adjacent and 

30 nearby channels (e.g. channels with sub-carrier frequencies where k is some small 
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integer) will remain substantially orthogonal, while distant channels (e.g. channels 

where / > it) will not interfere with the channel ^ due to the natural sidelobe decay. 

For a carrier at frequency /, , the interference due to loss of orthogonality with carrier 

frequency , /.^j^ is given by: 



= a^., sinq « a-.t — - — 

{ d/ ) "*';r(l + 

inc^ 



1 



One can clearly see the interference from the above equation decreases in a quadratic 
sense as tiie carrier spacing increases 

Unlike the OFDM system, the sliding-window system allows carriers to be 
orthogonal, quasi-orthogonal, or non-orthogonal. Orthogonality is described 
10 mathematically as follows: 

Let the set {xi}J = 0,1,... JV-1 form an orthonormal basis set of length M where 

Xi ~ [^1,0 ^uN-l ^i^N-l Y ' 

The following inner product relationship exists between the vectors: 

Xi^Xj^ =0 for i^j 
= 1 for i = j 



15 where * denotes the complex conjugate. The basis set element vectors are 

therefore perfectly orthogonal to each other, and iu matrix form this relationship can be 
written as: 



X^X^I where: 



*0.0 



*0,1 



^1,0 ^,1 
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and where, / denotes the ideality matrix and X^is the complex conjugate 
trabspose of the matrix X, 

As a generaUzation^ it is useful to define a measure of almost orthogonal and a 
measure of relative orthogonaUty that are closely tied to the concept of global and local 
5 orthogonahty. 

Let {xi } be an ^proximation of the above dejgned basis function 

{;c/}, I = 0, 1, . . . iST - 1 , where Ihe approximation can be a result of quantization noise, 
channel effects, etc. The approximation vectors are now not going to be exactly 
orthogonal to each other, thus the following relationship holds: 

_A 

XiixjY =1+^,. for i = j 
10 =Jjj for i^j 

_i4 ^A .A 

Then x\ is said to be more orthogonal to xi than X3 if I <^i2 1 <l ^is I • 

Local orthogonahty of the carriers can be defined as carriers being more 

orthogonal to carriers within a certain bandwidth and less orthogonal to carriers outside 

a certain bandwidth. 

15 Figure 9 A shows a sliding-window system 900 that includes a transmitter 311 

and a receiver 913. The transmitter 311 includes a modulator 320, an IFFT 321, and a 
D/A (Digital to Analog convater) 322. The receiver 913 includes an A/D (Analog to 
Digital converter) 323, a sliding-window transformer &om the time domain to 
firequency domain, such as a Discrete Fourier Transform (DFT) 924, and a demodulator 

20 925. Input data is provided to an input of the modulator 320. The modulator 320 assigns 
data bits (symbols) to each of flie carriers, and modulates the carriers accordingly. The 
carriers are provided to the IFFT 321. The IFFT 321 converts the carriers (firequency 
domain) into samples (time domain). The time domain samples are serialized and 
provided to the D/A 322. The analog output of the D/A is provided, via the medium 

25 1 12, to the A/D 323. The A/D 323 converts the analog samples into digital samples. The 

digital samples are provided to the sUding window transform 924, The sliding window 
transform 924 conv^ts the digital samples (time domain) back into firequency domain 
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values. The frequency domain values are provided to the demodulator 925. The 
demodulator 925 demodulates the values to extract the ou^ut data. One skilled in the 
art will recognize that other conventional operations, such as framing, blocking, and 
error correction can also be provided. 
5 The use of a sliding-window transformation operation in the block 924 means 

that the number of input samples and the number of output channels can be different 
(unlike the FFT 324 where the number of inputs is usually equal to the number of 
outputs). 

Figure 9B shows flie sliding-window transform system of Figure 9A extended to 

10 multiple channels. In Figure 9B the output of the A/D 323 is provided to an input of a 
first sliding-window transform 921, a second sliding-window transform 922, and an M- 
th sliding window transform 922. An output of the first sliding-window transform 921 is 
provided to an input of a first demapper 931. An output of the second sliding-window 
transform 921 is provided to an input of a second demapper 932. An output of the first 

15 sliding-window transform 921 is provided to an input of an Af-th dcnxdppec 933. 

Figure 1 OA is a block diagram of a sliding-window receiver 1000 that uses a 
Type-1 DFT transform. The receiver 1000 is one embodiment of the receiver 913 shown 
in Figure 9. The commxmication channel 1 12 is provided to an input of a coupler 1050. 
An output of the coupler 1050 is provided to an input of an optional sub-band filter 

20 1051. An output of the filter 1051 is provided to an analog input of the analog-to-digital 
converter 323. In receiver 1000, the DFT 924 includes an adjustable N-word shift 
register 1010 havmg an adjustable tap 1016 that determines N. The shift register 1010 
stores N n-bit words provided by the A/D 323, Each new digital sample from the A/D 
323 is provided to a first word in the register 1010 and to a non-inverting mput of an 

25 adder 1011 . As each new sample is received, shift register 1010 shifts right one word. A 
last word of the shift register 1010 is provided to an mverting input of the adder 1011. 
An output of the adder 101 1 is provided to a first input of an adder 1012 and to a first 
input of an adder 1022. 

An output of the adder 1012 is provided to a first input of a multiplier 1013. A 

30 complex constant (po is provided to a second input of the multiplier 1013. The constant 
multipUer is calculated according to the equation 
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/24 

where i is the channel, is the wave ninnb^ for the cairier frequency 
represented by the channel i, and J\ris the number of samples. 

An output of the multipUer 1013 is provided to an ixxpnt of a single-sample time 
5 delay 1014 and to an input of a demodulator 1030. The demodulator 1030 is the 
demodulator for the first channel. An ouQ)Ut of the time delay 1014 is provided to a 
second input of the adder 1012. 

An output of the adder 1022 is provided to a first input of a multiplier 1023. A 
complex constant 9^-1 is provided to a second input of the mxiltiplier 1023. An output of 
10 the multiplier 1023 is provided to an input of a single-sample time delay 1024 and to an 
iiiput of a demodulator 1031. The demodulator 1031 is the demodulator for the last 
channel. An output of the time delay 1024 is provided to a second input of the adder 
1022. 

Figure lOB is a block diagram of a sliding-window receiver 1080 that uses a 
15 Type-2 Fourier transform. The receiver 1080 is one embodiment of the receiver 913 
shown in Figure 9. The receiver 1080 is similar to the receiver 1000, except in the 
ordering of the adders 1012,1022 and the multipUers 1013,1023. In the receiver 1080, 
the output of the adder 1011 is provided to the first input of the multipliers 1013 and 

1023. The complex sinusoid e ^ is provided to a second input of the multiplier 
20 1013. The output of the multipUer 1013 is provided to the first ic5)ut of the adder 1012. 

The complex constant (pM-i is provided to a second input of the multiplier 1023. The 

output of the multipUer 1023 is provided to the first mput of the adder 1022. 

In the Type-1 transform, the numerical results produced by tiie multipUers 1013 

and 1023 can grow and cause instabiUty. This instabiUty is unlikely to occur in the 
25 Type-2 transform. Thus, an advantage of the Type-2 transform is the relatively lower bit 

resolution needed for the multipUers 1013 and 1023. 

One skiUed in the art wiU recognize that only the first and last channels are 

diown expUcitly in Figures lOA and lOB, and that the structure of the adder 1012, 

multipUer 1013, time delay 1014 and demodulator 1030 is repeated for channels 0 
30 through M-2. The DFT 924 runs in a sliding-window mode (rather than the batch mode 
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of the FFT 324). Thus, for each input sample from the AID 323, the DFT 924 produces 
one output value to each of the demodulators 1030-1031. 

A 

The Type-1 transfomi is mathematically described as follows: Let Xn{k) 

(k=0,J, ...N'J) be the N-povat DFT of the sequence 

5 (4^_(A^-l)],;,[n-(iV-2)], An'l]An]} 

Then, from the definition of the DT, there exists a recursive relationship between 

Xaik) and Xn+i(k) that is captured by the following recursive equation: 

2M 

Jf«+i(Jfc) = (^H(*)-4«-(^-l)] + 4« + l])e 
which can be calculated with JV^ multiplications and 2A^ additions. 
10 The Type-2 sliding window transform is computed as: 

where X^ia)^) corresponds to the Fourier transform of the previous N samples (from 
sample n) evaluated at the frequency Of corresponding to sub-channel i . 

- AT - l],^w ~ N]An + 1], j([n - l],4«],x[n + 1] 

1 5 The recursive relation for the above equation is as follows: 

X„(co,) = X„^M + 4nV'''^"-4n-I^^^^^ 
Here the new output equals the previous output with the newest mixed iiiput 
added and the oldest mixed input subtracted. Noting that e*^*'" = e"^'*^'^""^ for any bin, 
this can be further simplified to a form that puts the delay element prior to the 
20 multipUer: 

XM = X^,ico,) + i^n] - x[n - N])e^^^'^ 

This is the form shown in Figure lOB. This structure has several advantages. First only 
a real delay element is needed. Second, the word width of the delay element is that of 
the ADC data. Third, in one embodiment, the delay element can be shared for all bins. 
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The Type 1 and the Type 2 transfonns have the same order of computational 

A 1 A 2 

complexity. Let Xn(k) and Xn(k) be the discrete versions of the two fonns of the 
sliding transform stated above. Then the following relationship ^plies: 

2 



Let m ^m-(n-(N- 1)) . Then the above summation reduces to the following: 

«'»0 m*«0 



which implies that 



^ 2 -2jtf(n^iy-l)) ^ 1 



10 Thus when n-(JV-l) = Ai\r, fc = 0,±l, + 2,..., the two transforms are equal when 
n--UN-U2N-l, and so on. 

Figure 11 shows an alternate embodiment of the adjustable shift register 1010. 
As shown in Figure 1 1, the value of N (the number of words used in the DFT operation) 
can be easily varied by changing the output tap on the shift register 1010. In Figure 1 1, 

IS the input to tiie inverting input of the adder 101 1 is taken from a selected tap on of the 
shift register 1010 rather than the last tap. The value N (the length of the basis function) 
is the number of taps between the input tap and the output tap. The value of N can be 
reduced for shorter symbol times (corresponding to higher symbol rates) and the value 
of ^ can be lengthened for longer symbol times (corresponding to slower symbol rates). 

20 The adder 1011 can be replicated across all of the Af channels to provide selection of the 
basis function length JV^independentiy on each channel. The basis function coefficients 
^ shown in Figure 10, and in the above equation also dq>end on N. Thus, when N is 
changed for a specific diamel, ^ should typically be changed for that channel as well. 
As shown in Figure 12, each of the separate channels can be separately 

25 equalized on a per-packet basis by q>plying a sunple multiplying factor at the output of 
the demodulators (frequency domain equalization). In Figure 12, an output of the 
demodulator 1030 is provided to a first input of a multiplier 1201. An output of the 
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multiplia* 1201 is provided to an input of a packet-header detector and to a data input of 
a symbol detector 1203. The symbol detector 1203 provides symbols to a firaming 
module 1204. A packet output of the framing module 1204 provides received packets. 
The framing module 1204 provides an end-of-packet output to a packet-header detector 
5 1202. An equalization-vector output of the packet-header detector 1202 is provided to 
an equalization calculator 1206. An equalization coefficient output from the 
equalization calculator 1206 is provided to a second mput of the multipUer 1201. A 
packet-start output from the packet-header detector 1202 is provided to a packet-start 
input of the symbol detector 1203. 

10 The packet-header detector 1202 receives signals from the demodulator via the 

multiplier 1202. The equalization calculator initially sets the equalization coefficirat to 
a known value, such as, for example unity. The packet-header detector 1202 detects a 
packet preamble by searching for a predefined bit pattern in the received signals from 
the demodulator 1030. When the packet-header detector 1202 detects the bit pattern as a 

15 preamble vector pj- having an ampHtude and a phase. In one embodiment, the packet- 
header detector 1202 detects the preamble using a correlation process that outputs a 
correlation value as the preamble vector pr^ In one embodiment, the packet-header 
detector 1202 detects the preamble using a preamble filter that outputs a filter value as 
the preamble vector Pf. In one embodiment, the preamble filter is an adaptive filter. The 

20 received preamble vector pr is provided to the equalization calculator 1206, and a start- 
of-packet command is sent to the symbol detector 1203. 

The equalization calculator 1206 calculates the equalization coefficient Ce by 
comparing the actual received preamble vector pr with an expected preamble vector p^- 
The equalization coefficient Cq is provided to the multiph^ 1201 to equalize the data 

25 from the demodulator 1030 for the packet corresponding to the detected preamble. The 
equalization coefficient Ce equalizes the data received from the demodulator 1030 to 
reduce the effects of channel-induced distortions of the received signal. 

After receiving the start-packet command from the packet-header detector 1202, 
the symbol detector 1203 receives equalized data, extracts symbols from the equalized 

30 data, and provides the symbols to the packet firamer 1204. The packet firamer 1204 
frames the received symbols into packets. 
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As shown in Figure 13, each of the separate channels can be sq)arately 
equalized on a per-symbol basis by applying a simple multiplying factor at the output of 
the demodulators. In Figure 13, an output of the demodulator 1030 is provided to a first 
iiq)ut of the multiplier 1201. An output of the multiplier 1201 is provided to an input of 
5 the packet-header detector and to a data input of a symbol detector 1303. The symbol 
detector 1303 provides symbols to a framing module 1204 and symbol equalization data 
to an equalization calculator 1306. A packet output of the framing module 1204 
provides received packets. The framing module 1204 provides an end-of-packet output 
to a packet-header detector 1202. An equalization-vector output of the packet-header 

10 detector 1202 is provided to the equalization calculator 1306. An equalization 
coefficient output from the equalization calculator 1306 is provided to a second input of 
the multiplier 1201. A packet-start output from the packet-header detector 1202 is 
provided to a packet-start input of the symbol detector 1303. 

The packet-headCT detector 1202 receives signals from the demodulator via the 

15 multiplier 1202. As in the equalizer system shown in Figure 12, in Figure 13 the 
equalization calculator 1306 initially sets the equalization coefficient to a known value, 
such as, for example unity. The packet-header detector 1202 detects a packet preamble 
by searching for a predefined bit pattern in the received signals from the demodulator 
1030. When the packet-header detector 1202 detects the bit pattern as a preamble vector 

20 having an amplitude and phase. The received preamble vector pr is provided to the 

equalization calculator 1306, and a start-of-packet command is sent to the symbol 
detector 1203. 

The equalization calculator 1306 calculates the equalization coefficient by 
comparing the actual received preamble vector Vr with an expected preamble vector p^. 
25 The equalization coefficient pe is provided to the multiplier 1201 to equalize the data 
from the demodulator 1030 for the packet corresponding to the detected preamble. The 
equalization coefficient Ce equalizes the data received from the demodulator 1030 to 
reduce the effects of channel-induced distortions of the received signal. 

After receiving the start-packet command from the packet-header detector 1202, 
30 the symbol detector 1203 received equalized data, extracts the first symbol from the 
equalized data, and provides the symbol to the packet framer 1204. The symbol detector 
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1203 also provides a received symbol vector and an expected symbol vector as 
symbol equalization data to the equalization calculator 1306. The received symbol 
vector Sr is the actual vector detected for the received symbol, and the vector Se is the 
expected vector for that symbol. Upon receiving the vectors Sr and Se the equalization 
5 calculator 1306 recalculates the equalization coeflBcient and provides the equalization 
coefficient to the multiplier 1201 to equalize the data for the next symbol. 

This process is repeated for each symbol in the packet. The packet framer 1204 
fimnes the received symbols into packets. 
Clock Svnchronization 

10 Errors in the receiver (bit errors), will come from three principal sources. First, 

errors are due to noise in the chamiel. Nqise errors are handled by establishing a suitable 
Signal to Noise Ratio and by error detection mechanisms such as Cyclic Redundancy 
Checks (CRC), error correction codes, and the like. Second, errors are caused by 
variations in the response (e.g., amplitude and phase response) of the channel. With a 

15 static or relatively static channel, the response-induced error wiU be constant and can be 
handled by frequency domain equalization, either on a packet-by-packet basis, or on a 
symbol-by-symbol basis. 

The third major source of error is a phase rotation error caused by frequency 
differences between transmitter clock (the transmitter timebase) and the receiver clock 

20 (the receiver timebase). The frequency error between the transmitter timebase and the 
receiver timebase can be detected at the receiver as follows: 

On the transmitter side, the transmitter generates a clock at a frequency /c, 
expressed as: 

r^=cos(fi?,0 

25 The signal is sampled at a rate fsr = VTsr where t == nTgr^ Thus: 

T^=cos(co^nTJ 

Given N samples in a basis function, then fcTsr^kJN^ where and N are integers, and 
thus: 

r,=cos(2,5f,nr„) = cos^^j 

30 At the receiver side, the receiver geaerates a clock signal Rx given by. 
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10 



15 



20 



where T^xsr ^ based on the receiver timebase and thus the ration Trxsr^^x 
not necessarily be unity. 

Assuming the transmitter sends two signals of length (a symbol time) with 
the same starting phase, then: 

i;=cos^^j for /i = 0...iV,-l, 0^^<7; 

r,=cos^^j for « = 0.,.i\^,-l, r,</<27; 

Performing a Fourier Transform of the above yields the same values. However, on the 
receiver side 



=cos 



= cos 



for /J = 0.,.A^,-1, 0^/^r, 



for n = 0...iV,-l, T,<.t<>2T, 



where 



q>-k 



N 



-V J 



The above can be rewritten as a frequency error defined as Lf ■ 



1 1 



T T 



4/^ = -/a 



For multiple channels, the value of q> and k become diannel-dependent such that a 
channel-to-channel frequency error for channel i can be eiqtressed as: 



If the frequency offset between flie transmitter timebase and the receiver 
timebase is the only enor, then the error in all channels would be the same, thus for 
channels / and j: 
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Thus, the frequency error tf^ in the receiver timebase can be calculated as the 
average of the errors A/j. for a number of channels. In one embodiment, the frequency 
error tf^ is used to change the frequ^cy of a variable-frequency receiver clock, such 
as, for example, a Voltage Controlled Oscillator (VCO), to synchronize the frequency of 
5 the receiver clock with the frequency of the transmitter clock. 
Coarse Symbol Svnchronization and AGC 

The transmitter inserts a known symbol pattern, known as a preamble, at die 
fit)nt of each packet The receiver senses the start of a packet by looking for the 
preamble on a quiet channel. In addition to detection of the start of a packet, the receiver 
10 can use the preamble to provide coarse synchronization of the symbol-detector, and 
automatic gain control (AGC). The packet detector operates by searching for a transition 
from a jSrst symbol to a second symbol. 

To compare the equivalence of two symbols, an inner product p{i) is calculated 

as: 

15 xo= \mf\t+T,)dt 

t 

where is the basis fimction length. In a discrete-time system, where^O is the sum of 
il/ sinusoids, theny(0 can be written as: 

/(0 = E4cos(2;5r,^ + ^/) 

whereof is limited to frequencies that have an integral number of periods in T^, Thus, in 
20 the above equation: 



where is the number of samples in a basis ftinction, and T^r is the sample time such 
that the sampled waveform is of the form: 

25 Then: 

M-l 

4f coj 



nn)= COS —^nT^+<p, =2l^cos\—^^q>, 
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Expressing /?(0 in discrete time as: 

then if the basis functions are orthogonal, the above equation simplifies to: 

5 which is a positive constant over time. 

The inner product p{n) should be a relatively large positive constant when the 
second symbol of the preamble is detected. This peak is used to "start" the symbol 
detector in the receiver. When a relatively large number of samples is used for each 
basis function, then p{n) can be computed using only the sign bit of each sample. 
10 Several variations of the above can also be used. For example, where the 

symbols have a symbol time iy^, then p(ji) can be calculated as: 

If the preamble starts with three symbols, where the first two are the same and 
the third symbol is 180° out of phase, thenp(«) will show one relatively large positive 

15 peak followed by a negative peak. The two peaks can be used to provide a coarse 
synchronization for the receiver. This can be easily accomplished by correlating p{n) 
with the sequence s{jt) = 1, 0, ... 0, -1, where the 1 and the -1 are separated by the 
known distance between the two correlation peaks. The output of the correlation of p(n) 
with the sequence s(n) is the coarse synchronization for the receiver's symbol detector. 

20 The detection of a peak in p(ri) indicates that there is a valid signal on the 

channel (without the need for high-precision calculations). Only the sign bit is needed 
for flie inner product, so the AGC does not need to be fiilly engaged. The AGC can be 
floating (moving gain) until the valid signal is detected. Once the signal is detected, the 
energy in the signal can be calculated and the gain of the AGC can be set and locked for 

25 the duration of the received packet. 

Figure 14 is a block diagram of a multi-band transmitter 1400 for use with a 
multi-band sliding-window receiver, hi the transmitter 1400, data for a first channel 
(i.e., channel 0) of an M-channel band (i.e.. Band 0) is provided to an input of an FEC 



-31- 



wo 01/99362 



PCT/USOl/19390 



block 1402. An output of flie FEC block 1402 is provided to an input of an 
interleaver/scrambler block 1403. An output of flie block 1403 is provided to an input of 
a modulator/mapper block 1404. An output of the block 1404 is provided to an input of 
a PAR (spread) coding block 1405. An output of the block 1405 is provided to an itq)ut 
5 of a basis function generator 1406. An output of the basis function generator 1406 is 
provided to a first input of an adder 1491. 

Data for an Af-th channel (i.e., channel MA) of the Af-chaimel band (i.e.. Band 0) 
is provided to an input of an FEC block 1412. An output of the FEC block 1412 is 
provided to an input of an interleaver/scrambler block 1413. An output of the block 

10 1413 is provided to an input of a modulator/mq)per block 1414. An output of the block 
1414 is provided to an input of a PAR coding block 1415. An output of the block 1415 
is provided to an input of a basis function generator 1416. An output of the basis 
function graerator 1416 is provided to an M-th input of the adder 1491. 

An output of the adder 1419 is provided to an input of a windowing filter 1420. 

15 An output of the windowing filter 1421 is provided to an input of a sub-band filter 1421. 
An output of the sub-band filter is provided to a first input of an adder 1430. The 
transmitter structure for bands other than Band 0 is similar to that of Band 0. The adder 
1430 has Afg-l mputs, where is the number of bands. Thus, the output of the adder 
1430 is the sum of all bands 0 through M^. The output of the adder 1430 is provided to a 

20 digital-to-analog converter (not shown) to convert the transmitter signal into an analog 
signal for transmission on the communication medium. 

The FEC blocks 1402 and 1412 provide calculation of Forward Error Conection 
(FEC) codes. The interleaver/scrambler blocks 1403 and 1413 interleave data bits and 
optionally scramble the data bits to improve trananission properties of flie data. For 

25 example, in one embodiment, the interleaver/scrambler provides Run Length Limited 
(RLL) coding of the data bits. The modulator/mapper blocks 1404 and 1414 map the 
bits into symbols. The PAR spread codmg blocks 1405 and 1415 provide calculation of 
spreading codes that improve the PAR of the transmitted output signal. The basis 
fimction generator blocks 1406 and 1416 convert the symbols into basis functions (e.g., 

30 modulated sine waves) for transmission. 
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The adder 1419 sums aU of the channels in Band 0. The windowing filter 1420 
provides a first stage of filtering to ensure that the spectrum of Band 0 is within desired 
limits and does not produce spectral components at unwanted frequencies (i.e., 
frequencies forbidden by law, frequencies forbidden by practical considerations, etc.) 
5 The sub-band filter 1421 provides a second stage of filtering to shape the spectrum of 
Band 0 so as to reduce interference with other bands (e.g.. Band 1 ). One skilled m the 
art will recognize that the filters (or windows) 1420 and 1421 can be combined or 
fiirther subdivided. 

One skilled in the art will recognize that the FEC blocks 1402 and 1412, the 
10 interleaver/scrambler blocks 1403 and 1413, the spread coding blocks 1405 and 1415, 
and the filters 1420 and 1421 are optional and can be omitted in whole or in part. 
However, one skilled in the art will recognize that the FEC blocks 1402 and 1412, the 
interleaver/scrambler blocks 1403 and 1413, tiie spread coding blocks 1405 and 1415, 
and the filters 1420 and 1421 improve the overall performance of the transmitter 1400 at 
15 the cost of some additional complexity. 

In one embodiment, the spreading codes are derived from the classical Rudin- 
Shapiro polynomials and have a crest factor (defined as the maximum signal value 

divided by the RMS signal value) less than ^f2 . The mathematical flieory of the 
RSONS (Rudin-Shapiro orthononnal sequence) system are derived fiiom the Shapiro 

20 transform of the ununodular sequence. Let (ao,ai, )be any infinite sequence of 

unimodular complex numbers. Then a sequence {P^yQ„) of polynomial pairs (with 
unimodular coefficients and common length 2^" is inductively defined as 

Po(^) = l:fioW = l 

and 

For the construction of RSONS matrices it is assumed that the parameters 

a^yUi, will only take on values + or -1. Other choices also have interesting 

applications. 
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There are typically two ways of deiBnmg the RSONS sequmce. TTie first 
involves generation using the concatenation rule. The second comes fix>m the 
lexicographical ordering of the set of all finite sequences: 



A -B 
B A 
B -A 



where A and B are two consecutive matrix rows, starting fiom the 2 x 2 matrix: 



P2 = 



.1 -Ij 



The PONS matrix (P of dimeosion 2") is a Hadamard matrix of order 2" . Denoting 
i4,(z)thepolynomialassociatedwifiither''' row then 

K,(z)r+K,„(z)r=2i 

10 or, in other words, they are Golay complimentary pairs 
Every row polynomial is QMF i.e. 

M,(2)p+M,(-r)p=2Z forall|z|=l 
The two halves of the row polynomial are dual, each of these two halves are dual, and 
so on. This splitting property is useful for applications related to energy spreading 
15 Every row polynomial has a crest factor ^ V2. Let Cj denote the aperiodic 

autocorrelation of that RSONS row. Then the maximal estimate is: 

max \c,^K{Ly'^ 

where K is an absolute constant. The energy spreading properties of the RSONS 
sequences are weU suited to addressing the problem of controlling the peak to mean 

20 envelope power ratio for OFDM systems. The rows of the RSONS matrix together with 
their antipodal counterparts, can be identified with a co-set of the first order Reed- 
Muller code inside a second order code thereby establishing a coimection between the 
RSONS sequences and the classical FEC codes. 

Figure 15 is a block diagram of a multi-band sliding-window receiver 1500 

25 showing the receiver elements for one band. In the receiver 1500, a received analog 
signal is provided to a first input of a sub-band filter 1501. An output of the sub-band 
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filter 1501 is provided to a signal input of an Automatic Gain Control (AGC) block 
1502. An output of tbe AGC 1502 is provided to an analog input of an Analog-to- 
Digital Converter (ADC) 1503. An output fi:om a clock 1505 is provided to a clock 
input of the ADC 1503. A digital output of the ADC is provided to an input of a first 

5 channel (Channel 0) windowing filter 1510 and to an input of an M-th channel (Channel 
M-1) windowing filter 1520. 

An output of the windowing filter 1510 is provided to an input of a sliding- 
window transform 151 1. An ou^ut of the sliding window transform 151 1 is provided to 
an input of a spread decoder 1512. An output of the spread decoder 1512 is provided to 

10 an input of a synchronization block 1514 and to an inpnt of a data-aUgner 1513. An 
alignment-control output firom the synchronization block 1514 is provided to a control 
input of the data-aligner 1513. An output of the data-aligner 1513 is provided to an 
equalizer 1515. An output of the equalizer 1515 is provided to an irput of a demapper 
1516. An output of tiie demapper 1516 is the data stream corresponding to Channel 0. 

15 An AGC control output from the synchronizer 1514 is provided to a reset input of the 
AGC 1502. 

An output of the windowing filter 1520 is provided to an input of a sliding- 
window transform 1521. An output of the sliding window transform 1521 is provided to 
an input of a spread decoder 1522. An output of the spread decoder 1522 is provided to 

20 an input of a synchronization block 1524 and to an input of a data-aligner 1523. An 
ahgnment-control output &om the synchronization block 1524 is provided to a control 
input of the data-aligner 1523. An output of the data-aligner 1523 is provided to an 
equalizer 1525. An output of the equalizer 1525 is provided to an input of a demapper 
1526. An output of the demapper 1526 is the data stream corresponding to Channel M- 

25 1. 

An optional channel manager 1530 provides improved performance for the 
receiver 1500. A magnitude output and a phase output from each of the equalizers 1514 
and 1524 are provided to respective inputs of the channel manager 1530. A clock 
control output from the channel manager 1530 is provided to a control input of the clock 
30 1505. An AGC-control output fix)m the channel manager 1530 is provided to a gain- 
control input of the AGC 1502. 
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In fhe receiver ISOO, the sub-band filter ISOl selects portions of the spectrum 
that correspond to the desired band. The sub-band filter ISOl can be implemented as an 
active filter, a passive filter, a Surface Acoustic Wave (SAW) filter, etc. The AGC 1502 
adjusts the gain of the analog signal to a desired level. The spreading decoder 1504 
5 decodes the spreading codes (if any) applied in the transmitter. The optional window 
blocks 1510 and 1520 provide pre-transfonn filtering of the spectrum for each of the 
desired channels within the band. The sliding-window transform blocks 1511 and 1521, 
the synchronization blocks 1514 and 1524 and the data aligner blocks 1513 and 1523 
fimction as described previously herein (and as described, for example, in coimection 

10 with Figures 10-13 and in copending U.S. Application No. 09/794761 hereby included 
by reference in its entirety). The equalizers 1515 and 1525 equalize the amplitude and 
phase of each channel. The dem^p^ 1516 and 1526 map symbols back into data bits. 

The control signal from the synchronizer 1514 to fhe AGC 1502, and an optional 
control signal from the synchronizer 1524 to the AGC 1502 are reset signals that signal 

15 the AGC when a false packet header is detected. When a false header is detected, fhe 
reset signal returns the AGC to its initial hunt mode, wherein the AGC corrects gain 
based on an internal feedback loop. The control signal from the channel manager 1530 
to the AGC 1 502 sets the AGC to a fixed gain, based on magnitude data provided by the 
equalization blocks 1515 and 1525. In one embodiment, the channel manager 1530 sets 

20 the AGC 1502 to an average gain of fhe channel equalizers. In one embodiment, fhe 
channel manager 1530 sets ihe AGC 1502 to a maximum gain of the channel equalizers. 

The sliding-window receiver 1500 performs synchronization on a channel-by- 
channel basis (unlike in a conventional system where fhe symbol and frequency 
synchronization is done for channels on a block basis). The individual channels are 

25 separately equalized by appljring a simple multiplying factor at the ou^ut of the data 
aUgners (demodulators) 1513 and 1523. 

The output of the sliding window transform on each channel is diflferentially 
detected Differential detection is done by comparing each symbol with a previous 
symbol on the same sub-carrier. Differential detection is done on a channel by channel 

30 basis, which makes it relatively simple in the sliding-window system. The output of the 
sliding window transform at fhe receiver for each chamiel is delayed by one symbol by 
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the piogiaiimiable delay and the phase difference is calculated by multiplying the 
current output with the conjugate of the sample one symbol earlier. The use of a 
programmable delay allows the symbol time to be changed in order to optimize the 
channel data rate as function of the delay spread across that channel. When the delay 
5 spread across a particular channel is smaUo:, then a shorter symbol time can used for 
that channel The phase of the output of the multiplier is the phase difference between 
the two samples. 

At the receiver, the sliding window transform output of symbol i and sub-cairier 
yean be written as 
10 r^.^e"" 

Where 9^ is the differentially encoded phase in symbol / and sub-carrier y. 

Since differential phase detection is performed by multiplying each output with 
the conjugate of the previous symbol (which therefore eliminates the dependence on the 
reference symbol), thm: 

where is the desired phase. In practice, other phase adjustments and amplitude 
corrections can be provided to correct, for example, channel effects, numerical effects, 
etc. 

Since the symbol tune is typically greats: than the basis function length, the 
20 redundancy (which is usually just an extension of the signal) can be exploited to 
determine the channel characteristics including attenuation and phase distortion for that 
particular channel. This can be achieved, in part, since flie sliding window transform 
processes N successive sanq)les and the relationship between the transform of blocks as 
the window is sliding through the symbol lengfli. More specifically, the relationship 
25 between the DFT of a block S and a block S' where S={ao, a„ . . 3^.1} and S*= {a^^^, 
^N^+i> • • •> %Wkd-i} for ^ chaimel whose carrier frequency index p is given by: 

Given x,^, then tihe sliding window output for carrier i and symbol j is: 
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where Ofj is the channel attenuation, 0g is the differentially encoded phase, and is 
the phase distortion. 

Since differential detection multiplies the sliding window transform output of 
carrier ) and symbol j with the conjugate output of carrier / and symbol >1, then 

Both of the sKding-window transforms (Type-1 and Type-2) can be 
implemented using a Coordinate Rotation Digital Computer (CORDIQ-based systolic 
architecture. For the sliding window Fourier-type transforms (Type-1), the DFT of a 
window WniO of complex data elements x[/]^[z+l],. . .,x[i+N-l] is given by: 

10 Jir,(i) = + ^ for * = 0,1,2,..., 

ll«0 

Since xj[k) and x[i+n] are con^lex, they can be written in trains of real and imaginary 
parts as: 

Ai-(*)=Pi(*)+yfii(*) 
X[i+n}=p[i+n}^jq[i+n] 
15 Rewriting the DFT in terms ofthe real and imaginary parts gives: 

P. ik) + JQ, W = Z + «] + g{i + n])i^co^^^ - j 
or in matrix-vector form as 



for A = 0,1,..., ^"-1 



20 



where 

^ [sin(^) cos(^) J 
The recursive update between the DFT's of two consecutive windows can be obtained 
as: 







'P,ik) + p[i + N]- 


■p[fi 




\N ) 
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In order to iq)date a transform element, only one COKDIC rotation is required For a 
sliding window transform Type-2, the recursive update between the DFT*s of two 
consecutive windows can be obtained as: 

p[i + N]-p\i]\ 
q[i + N]~g\i]] 

5 Figure 16 is a block diagram implementation of the sliding window transfonn 

using the CORDIC with four processing elements 1601-1604. lE5)ut data values 6, and 
62 are provided to respective inputs of the processing element 1601. Output data values 
61' and 62' fio^ processing element 1601 are provided to respective inputs of the 
processing element 1602. Output data values 6/ and tj' fi^^a processing element 1602 

10 are provided to respective inputs of the processing element 1603. Output data values ft/ 
and 62' fi^^ processing element 1603 are provided to respective mputs of the 
processing element 1604. A rotation value 0^ is provided to a theta input of the 
processing element 1601. A rotation value is provided to a theta input of the 
processing element 1602. A rotation value 0^ is provided to a theta input of the 

15 processing element 1603. A rotation value 0^ is provided to a theta input of the 
processing element 1604. Each of the processing elements 1601-1604 provides 
respective outputs x ' and y 

Figure 17A is a block diagram of a CORDIC processing element 1700 that 
implements the Type-1 transform shown in Figure lOA. In the processing element 1700, 

20 the input 6, is provided to an input of a register 1701, and the input 62 is provided to an 
input of a register 1702. An output of the register 1701 is provided to a first input of an 
adder 1704 and to the output by\ An output of the register 1702 is provided to a first 
input of an adder 1705 and to the output b^. The input is provided to a rotation input 
of a CORDIC rotation block 1703. An output of the adder 1704 is provided to a first 

25 data input, jc^, of the rotation block 1703, and an output of the addar 1705 is provided to 
a second input, y^^ of the rotation block 1703. A first data output, jc^', firom the rotation 
block 1703 is provided to a second input of the adder 1704, and a second data output, 
y^', firom the rotation block 1703 is provided to a second input of the adder 1705. 




\N ) 
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Figure 17B is a block diagram of a CORDIC processing element 1710 that 
implements the Type-2 transform shown in Figure lOB. In flie processing element 1710, 
the input is provided to an input of a register 1701, and the input is provided to an 
input of a register 1702. An output of the register 1701 is provided to a first data input, 
5 of the rotation block 1703 and to the ou^ut bi\ An output of the register 1702 is 

provided to a second input, y^^ of the rotation block 1703 and to the output fcj'- 
input is provided to a rotation input of a CORDIC rotation block 1703. The rotation 
block 1703 provides the first data output, and the second data output, 3;^'- 

Figure 18 is a block diagram of a basis fimction generator 1800 that uses a 

10 lookup table for sine and/or cosine generation. In the generator 1800, a firequency/phase 
control value a is provided to a first input of an adder 1801. An output of the addar 
1801 is a signal 6 that is provided to an input of a register 1802 and to an input of a 
sine/cosine lookup table 1803. An output of the register 1802 is provided to a second 
input of the adder 180L An output of the sine/cosine lookup table 1803 is the generated 

15 basis function sin(0} or cos(0). The firequency control parameter a is used to control the 
firequmcy and phase of sin(0) or cos{0). When a has a constant value, sin(6) or cos(^ 
has a fixed fiiequency and phase. Changing tiie value of a for one increment and then 
returning d to its original value effects a phase shift in the output of the generator 1 800. 
Figure 19 is a block diagram of a basis fimction generator 1900 that uses a 

20 CORDIC algorithm for sine and cosine generation. In the generator 1900, a 
frequency/phase control value a is provided to a first input of an adder 1801. An output 
of the adder 1801 is a signal ^ that is provided to an input of a register 1802 and to 0 
mputs of CORDIC rotation blocks 1901-1904. An output of the register 1802 is 
provided to a second input of the adder 1801. The CORDIC rotation block 1902 is 

25 provided with mputs K and 0 respectively. Data outputs fix)m the CORDIC rotation 
block 1901 are provided to req>ective data inputs of the CORDIC ration block 1902. 
Data outputs firom flie CORDIC rotation block 1902 are provided to respective data 
inputs of the CORDIC ration block 1903. Similarly, data outpute fix)m the preceding 
CORDIC rotation block are provided to each successive CORDIC rotation block. Data 

30 outputs firom the CORDIC rotation block 1904 are sin(6) and cos(0 respectively. 
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As described above. Figure lOB shows the Type-2 sliding-window transfonn. 
This transfonn can be efficiently implemented in an FPGA or an ASIC using fixed- 
point arithmetic. 

Some characteristics of the DFT can be improved by additional rectangular-type 

5 filters apphed to the output of a Type-2 transfonn 2001 as shown in Figure 20. If one 
views the DFT as having sinc-type firequency response characteristic, additional filtering 
done as shown in Figure 20 along with the sliding window can improve the filtering 
characteristics of the DFT (i.e. to having a sinc^ or sinc^ frequency response 
characteristics). Filtering can be integrated into the sliding window transform (rather 

10 than applying the filter to the output of the transform). This integration can be done with 
little addition to hardware to the overall system. In figure 20, the output of the Type-2 
sliding window transfonn 2001 is provided to an input of a first filter 2002. An output 
of the first filter 2002 is provided to an input of a second filter 2003. An output of the 
second filter 2003 is provided as an output of the filtered sliding window transfonn. The 

15 filters 2002 and 2003 can be of any length, but lengths equal to the DFT length or half 
the DFT length can be optimized. In the form shown in Figure 20, each additional filter 
requires additional memory and arithmetic. Since the output of the transfonn 2001 is 
complex, the additional filters 2002 and 2003 operate on complex data. 

Figures 21 and 22 are block diagrams showing integration of the filters 2002 and 

20 2003 into the sliding-window DFT in order to reduce hardware reqxiirements. Figure 21 
shows a Type-2 sliding-window DFT with one additional rectangular filter. Figure 22 
shows a Type-2 sUding-window DFT with two additional rectangular filters. 

In Figure 21, data fix)m the analog-to-digital converter 323 is provided to an 
input of a zr^ time delay 2101 and to a first input of an adder 2103. An output of the 

25 time delay 2101 is provided to an input of a z'^ time delay 2102 and to a second input 
of the adder 2103 (with a weight of -2). An output of the adder 2103 is provided to a 
first input of an adder 2104. An output of the time delay 2102 is provided to a second 
input of the adder 2104. An output of the adder 2104 is provided to a fiurst input of a 
multiplier 2105. A complex coefficient c"^*'*"' is provided to a second input of the 

30 multiplier 21 05. An ou^ut of the multiplier 2105 is provided to a first input of an adder 
2106. An output of flie adder 2106 is provided to an input of a z"* time delay 2107 and to 

-41- 



wo 01/99362 



PCTAJSOl/19390 



a first input of an adder 2108. An output of the time delay 2107 is provided to a second 
input of the adder 2106, An output of the adder 2108 is provided to an input of a z'* time 
delay 2109 and as an ou^ut of the filtered Type-2 sUding window DFT. An output of 
the time delay 2109 is provided to a second input of the adder 2108 
5 In Figure 22, data fi-om the analog-to-digital converter 323 is provided to an 

input of a zr^ time delay 2201 and to a first input of an adder 2202. An output &om the 
time delay 2201 is provided to provided to an input of the time delay 2101 and to 
the second input of the adder 2102 (with a weight of -3). An output of the time delay 
2101 is provided to the mput of the z"^ time delay 2102 and to the second input of the 

10 adder 2103 (with a weight of 3). The ou^ut of the adder 2103 is provided to the first 
input of an adder 2104. The output of the time delay 2102 is provided to the second 
input of the adder 2104 (with a weight of-1). An output of the adder 2104 is provided 
to a first input of a multiplier 2105. A complex coefficient e"^'"''* is provided to a 
second input of the multipUer 2105. An output of the multiplier 2105 is provided to a 

15 first input of an adder 2106. An output of the adder 2106 is provided to an input of a z ^ 
time delay 2107 and to a first input of an adder 2108. An output of the time delay 2107 
is provided to a second input of the adder 2106. An output of the adder 2108 is provided 
to an input of a z~' time delay 2109 and to a first input of an adder 2203. An output of 
the adder 2203 is provided to an input of a z'^ time delay 2204 and as an output of the 

20 filtered Type-2 sliding window DFT. An output of the time delay 2204 is provided to a 
second input of the adder 2203 

Advantageously, the delay elements 2101, 2202, and 2201 operate on real 
numhers. The delay elements 2101, 2202, and 2201 can he shared between multiple bins 
or sub-carriers like the delay 1010 shown in Figures lOA and lOB. For each additional 

25 rectangular type filter of length the symbol length must be increased by N. In some 
systems this is acceptable. Even in systems where increasing the symbol length is 
unacceptable, the stmcture shown in Figures 21 and 22 can be used if it is desired that 
filtering be done on certain portions of the received signal, with no filtering (or other 
filtering) being done on the rest. An example coiild be for synchronization in the 

30 received signal. After the synchronization, the standard Type-2 sUding-window DFT 
(without additional rectangular filters) can be used for the remainder of the packet. This 
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is useful when synchronization employs longer symbols than the data sections of the 
packet. Since the structures with integrated filters are similar, it is possible for a system 
to utilize the same structural components when this switch is made. 

Although this invention has been described in terms of certain embodiments, 
5 other embodiments ^parent to those of ordinary skill in the art also are within the scope 
of this invention. Various changes and modifications may be made without departing 
fi:om the spirit and scope of the invention. For example, one skilled in the art will 
recognize that the DFT process can be based on other inner products to produce 
orthogonal or quasi-orthogonal basis functions. The sliding-window basis functions can 
10 also be based on wavelets. Accordingly, the scope of the invention is defined by the 
claims that follow. 
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WHAT IS CLAIMED IS : 

1. A communications receiver for receiving data transmitted by a 
transmittCT, con]4)rising a time-<iomain to frequency-domain transformer configured to 
receive time-domain input data values and produce frequency domain output data values 

5 for a plurality of output channels, such that for each input data value said transformer is 
configured to produce one output data value for each channel. 

2. The communications receiver for Qaun 1, fiirtho' comprising a plurality 
of d^odulators, each of said demodulators configured to demodulate frequency 
domain data for one of said channels. 

10 3. A receiver comprising a time-to-frequency converter, said time-to- 

frequency converter configured to receive a stream of data samples and calculate M 
streams of output values for M conununication channels, said converter configured to 
calculate each of said output values using input values. 

4. The receiver of Claim 3, wherein M does not equal N, 

15 5. The receiver of Claim 3, wherein a new output value is computed for 

each channel each time said converter receives a new input value. 

6. The receiver of Claim 3, wherein the value of iV is selected on a chaimel- 
by-channel basis. 

7. The receiver of Claim 3, wherein said receiver is configured to receive 
20 communication signals from a power line network. 

8. The receiver of Claim 3, wherein said receiver is configured to receive 
commimication signals from a wireless network. 

9. The receiver of Claim 3, wherein U defines a basis fimction length. 

10. The receiver of Claim 3, further comprising an equalizer configured to 
25 equalize a data value for a first channel, said equalizer configured to determine 

equalization parameters by examining a packet header. 

11. A communication transmitter for transmitting data on a plurality of 
carriers, comprising: 

a data separator configured to separate an input data stream into a 
30 plurality of channel data streams; 
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a plurality of channel encoders and a pluraUty of channel modulators, 
where each encoder of said plurality of encoders encodes data for a desired 
channel to produce encoded data for said desired channel, and where each 
modulator of said plurality of modulators is configured to modulate said 
5 encoded data for said desired chaimel to produce a modulated data stream; 

a plurality of basis fimction generators, each basis function generator 
configured to generate a set of sample data values corresponding to a basis 
function for a desired channel according to said modulated data stream for said 
desired chaimel, wherein a basis function generated for a first channel is 
10 orthogonal to a basis fimction generated for a second channel und^ a specified 

inner product; and 

a channel combiner configured to combine said sample data values Scorn 
one or more channels to produce a transmission stream. 

12. The communications transmitter of Claim 11, wherein said basis 
15 function generated for said first sub-channel is not orthogonal to a basis function 

generated for a second sub-channel. 

13. The communication transmitter of Claim 1 1, wherein a bandwidth for a 
first sub-chamel is different firom a bandwidth for a second sub-chajonel 

14. The communication transmitter of Claim 11, where a plurality of sub- 
20 channels correspond to a particular frequency bandwidth. In such an instance the sub- 
channels are said to be in the same sub-band. 

15. The communication transmitter of Claim 11, wh^ein the transmitter is 
configured to encode data with a programmable symbol time where long symbol times 
are used when the communication channel is experiencing long delay spreads and noise 

25 and shorter symbol times otherwise. 

16. The communication transmitter of Claim 11, wherd^ said transmitter 
encodes data for a first sub-channel according to a first symbol time, and wherein said 
transmitter encodes data for a second sub-channel according to a second symbol time, 
said first symbol time being different from said second symbol time. 

30 17. The coromunications transmitter of Claim 11, wherein said basis 

function generator comprises a lookup table. 



-45- 



wo 01/99362 



PCTAJSOl/19390 



18. The conunumcations transmitter of Claim 11, wherein said basis 
function is generated using the COKDIC algoriflmi. 

19. The coDMnimication transmitter of Claim 11, wherein said encoded data 
on said first channel is modulated using PSK. 

5 20. The commimication transmitter of Claim 1 1, wherein said encoded data 

on said first chamel is modulated using DPSK. 

21. The communication transmitter of Claim 11, wherein said encoded data 
on said first chatmel is modulated using QAM. 

22. The coromunication transmitter of Claim 11, wherein said encoded data 
10 on said first chaxmel is modulated using DQAM. 

23. The communication transmitter of Claim 11, wherein said encoded data 
on said first channel is modulated usiag a first modulation scheme and wherein data on 
said second channel is modulated using a second modulation scheme, where said first 
modulation scheme is difierent firom said second modulation scheme. 

15 24. A communication receiver configured to receive data transmitted on a 

plurality of carriers, comprising: 

a sub-band filter for separating a received analog signal into a plurality of 
separate sub-band signals corresponding to a plurality of sub-bands, where at 
least one of said sub-bands comprises a plurality of sub-channels, said plurality 
20 of sub-chaimels comprising a first sub-chaimel and a second sub-channel; 

an analog to digital converter configured to convert a first sub-band 
signal into a first sub-band digital data stream; 

a first sliding-window transform configured to transform said first sub- 
band digital data stream into a first channel data stream; 
25 and a second sliding-window transform configured to transform said first 

sub-band digital data stream into a second channel data stream. 

25. The communication receiver of Claim 24, wherein said receiver is 
configured to receive commimication signals fi*om a power line network. 

26. The communication receiver of Claim 24, wherein said receiver is 
30 configured to receive communication signals firom a radio transmission network. 
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27. The communication receiver of Claim 24, wherein said receiver is 
configured to receive communication signals Jfrom a wireless network. 

28. The communication receiver of Claim 24, wherein said receiver is 
configured to receive communication signals firom a wired network. 

5 29. The communication receiver of Claim 24, wherein said sub-band filter 

comprises a bandpass filter. 

30. The communication receiver of Claim 24, wherein said sub-band filter 
conq)rises a surface acoustic wave filter. 

31. The communication receiver of Claim 24, wherein an amplitude of at 
10 least one of said sub-band signals is adjusted by an automatic gain control. 

32. The communication receiver of Claim 24, wherein said first sliding- 
window transform converts said sub-band digital data stream into at least one 
firequency-domain digital data stream. 

33. The commimication receiver of Claim 24, wherein said first sliding 
15 window transform uses N time-domain samples fi-om said sub-band digital data stream 

to generate M firequency domain output values corresponding to M sub-channels, 

34. The communication receiver of Claim 33, wherein Af is greater than N, 

35. The communication receiver of Claim 33, wherein Ji^' is less than N. 

36. The communication receiver of Claim 33, wherein N is calculated on a 
20 sub-band by sub-band basis depending on a carrier-fi:equency spacing for each sub- 
band. 

37. The conununication receiver of Claim 24, wherein said first sliding 
window transform comprises CORDIC algorithm. 

38. The communication receiver of Claim 24, fiirther comprising a 
25 demodulator for demodulating said first channel data stream. 

39. The communication receiver of Claim 24, further comprising a 
differential demodulator for demodulating said first channel data stream. 

40. The communication receiver of Claim 24, further comprising a 
synchronizer configured to extract synchronization information firom said first channel 

30 data stream and provide said synchronization information to a data aligner, said data 
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aligner configured to bit-align said first channel data stream to produce an aligned data 
stream. 

41 . The communication receiver of Claim 40, further comprising at least one 
equaUzer> said at least one equalizer configured to equalize said ahgned data stream. 
5 42. The communication receiver of Claim 40, further comprising a channel 

manager, said channel manager configured to receive equalization information fi-om at 
least said at least one equalizer, said channel manager configured to provide amplitude 
equalization information to said automatic gain control. 

43. The communication receiver of Claim 40, further comprising a channel 
10 manager, said channel manager configured to receive equalization information firom at 

least said at least one equalizer, said channel manager configured to provide phase 
equalization information to a clock, said clock configured to provide a clock signal to 
said analog to digital convCTter. 

44. The communication transmitter of Claim 40, wherein said encoded data 
15 on said first sub-band is modulated using a first modulation scheme and wherein data on 

said second sub-band is modulated using a second modulation scheme, where said first 
modulation scheme is different firom said second modulation scheme. 

45. The commimication receiver of Claim 40, further comprising at least one 
equalizer, said at least one equalizer configured to equalize said aligned data stream. 

20 46. The communication receiver of Claim 40, further comprising a spreading 

decoder. 

47. A method for differentially demodulating data, comprising: 

delaying an input data stream by one symbol period to produce a delayed 
data stream; 

25 calculating a phase difference between two symbols by multiplying said 

input data stream by a complex conjugate of said delayed data stream to produce 
an output stream. 

48. The method of Claim 47, further comprising: 

computing said input data stream using a sUding window transform; and 
30 introducing a correction factor into said output stream according to said 

sliding window transform. 
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49. A method for estimating individual diannel attenuation and phase 
distortion by using differentially detected data from a sliding window transform and 
redundancy in received data corresponding to a symbol. 

50. A method for symbol synchronization in a receiver, comprising: 

5 receiving data having a first symbol time to produce received data; 

demodulating said received data using a second symbol time different 
from said first symbol time to produce a demodulated output; and 

coirelating said demodulated ou^ut with a known symbol sequence and 
searching for a correlation peak using a bit-based Barker code to provide an 
1 0 adequate correlation peak. 
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